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LAYOUT AND WIRING SYSTEM AND RECORDING MEDIUM RECORDING 

THE WIRING METHOD 

CROSS-REFERENCE TO RELATED PATENT APPLICATIONS 

[0001] This application is a division of Application No. 09/739,826, filed 
December 20, 2000, now pending, and based on Japanese Patent Application No. 
1 1-363393, filed December 21, 1999, by Toshikazu KATO. This application claims 
only subject matter disclosed in the parent application and therefore presents no new 
matter. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to a layout and wiring system and a wiring 
method for use in the automatic layout and wiring system, and more particularly, to a 
layout and wiring system and a wiring method for use in the automatic layout and wiring 
system, capable of wiring electronic components in accordance with a short-run rule 
which partially allows a wiring space smaller than the wiring minimum space according 
to a design rule only if a predetermined condition is fulfilled, and a recording medium 
which records the wiring method for use in the automatic layout and wiring system. 

Description of the Related Art 

[0003] In an LSI (Large-Scale Integration) layout design, art-work data regarding 
the wiring in the entire chip is created based on data regarding the wiring in a library. 
The creation of such art-work data is performed based on the chip size and a circuitry 
diagram which are shown in the unit of logical functions (blocks) a collection of which 
are prepared as a library. The creation of such art-work data is performed using an 
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automatic layout and wiring system as a CAD (Computer Aided Design) system. Along 
with the large scale and rapid development in the integration of the LSI chips in recent 
years, a higher degree of integration in automatic layout in automatic layout and wiring 
systems is desired. Hence, it is demanded that automatic layout and wiring systems 
include a wiring function for wiring a number of wiring layers and be able to wire 
electronic components even if a number of vias for connecting the wiring layers are 
included. 

[0004] The structure of the conventionally-used automatic layout system and a 
process for automatically layout and wiring electronic components will now 
schematically be explained. FIG. 1 1 is a diagram showing the structure of the automatic 
layout and wiring system. In the automatic layout and wiring system 1, 
reading/previous-processing means 6 is prepared for: (1) reading information regarding 
the connection made between terminals of each block forming an LSI to be designed from 
a circuitry diagram information file 2; (2) reading art- work data regarding cells/blocks for 
use in the LSI to be designed, from information regarding vias or cells such as a NAND 
gate, etc. and registered in a cell/block library 3, and/or information including any blocks 
for realizing complicated logical functions; (3) and reading, from a design rule file 4, a 
design rule for wiring electronic components under some conditions, such as a wiring 
pitch between wiring layers, the wiring width, the wiring minimum space, and the size of 
each element forming a via cell, and for inspecting the above conditions. On the basis of 
the read information, main automatic layout and wiring means 7 creates data for laying 
out and wiring the cells/blocks, and carries out the process for laying out and wiring the 
cells/blocks. Resultant layout and wiring inspection means 8 inspects the resultant 
layout and wiring performed by the main automatic layout and wiring means 7. If there 
is no defect in the resultant wiring which has undergone the inspection, the data regarding 
the resultant wiring is re-converted into art-work data. Thereafter, the art-work data is 
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output from the automatic layout and wiring system 1 to a layout and wiring result output 
file 5. On the contrary, if a defect is found during the inspection, the defect is corrected, 
and the process for laying out and wiring the cells/blocks is carried out again, by 
inputting/editing means (not illustrated) which is included in the automatic layout and 
wiring system 1 . 

[0005] FIG. 12 is a flow diagram for explaining the entire process for laying out 
and wiring electronic components. In a process 121 for reading a library, the automatic 
layout and wiring system reads out circuitry information, the wiring pitch, the wiring 
width, the wiring minimum space, the side length of each via, and information regarding 
blocks to be arrayed. Such information are registered in advance as library data in the 
circuitry diagram information file 2, the cell/block library 3, the design rule file 4. 
Further, the automatic layout and wiring system sets a rule for laying out and wiring the 
electronic components. In a process 122 for laying out cells/blocks, the primitive cells 
and the logical functional blocks, which are illustrated in the circuitry diagram, are 
automatically laid out in an LSI chip. In a process 123, for wiring cells/blocks, terminals 
between cells/blocks are automatically wired in accordance with a set rule. In a process 
124, for inspecting wired cells/blocks, the electronic components are inspected as to 
whether there is an un-laid block, any unconnected portion of wiring, and whether there is 
a shorted circuit. In a process 125 for outputting data regarding the laid out and wired 
cells/blocks, data for the automatic layout and wiring system is converted into art-work 
data corresponding each wiring pattern forming an LSI, and the converted data is output 
to the layout and wiring result output file 5. Then, the entire process for laying out and 
wiring the electronic components is completed. 

[0006] FIG. 13 is a flow diagram for specifically explaining the process 121, 
which is included in the entire process for laying out and wiring electronic components 
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shown in FIG. 12. The conventional process 121 includes a process 131, for reading out 
circuitry diagram information from the circuitry diagram information file 2 and writing 
the read information into the automatic layout and wiring system, a process 132, for 
reading design rule information from the design rule file 14, and a process 133 for reading 
information regarding any cells/blocks for use in laying out and wiring the electronic 
components from the cell/block library 3. 

[0007] The process 132, includes steps 134, 135, 136, 137 and 138. The step 134 
is prepared for reading a wiring pitch P indicating a space between grid lines in the 
wiring. The step 135 is prepared for reading a wiring width W which is a standard level 
for signal wiring. The step 136 is prepared for reading the wiring minimum space S 
which is the allowable minimum value for a space between a portion of wiring and 
another portion of wiring. The step 137 is prepared for reading a side length V of a via 
in a via cell. The step 1 38 is prepared for reading a via margin M. 

[0008] FIG. 14A is a planer view of a via cell, and FIG. 14B is a cross sectional 
view exemplarily showing a via cell included in an LSI. In a via cell 23 shown in FIG. 
14 A, a via 141 for connecting upper wiring with lower wiring is formed in a square shape 
having a side length V. As shown in FIG. 14B, a lower wiring layer 22a and an upper 
wiring layer 21a are larger in width than the wire by via margins M, which is prepared on 
all sides of the via 141, than the via 141 . In this structure, the via 141 does not extend 
beyond the upper wiring layer 21 and the lower wiring layer 22a, even if the positional 
deviation occurs between the via and the lower wiring layer pattern and/or between the 
via and the upper wiring layer pattern in a lithography process during the LSI 
manufacture. A reference numeral 142 denotes an insulation layer such as a silicon 
oxide film, etc. 
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[0009] As shown in FIG. 13, the process 133 includes a step 139 of reading an 
art-work cell name of the via cell 23, and a step 140 of reading information regarding any 
cells/blocks for use in laying out and wiring the electronic components. 

[0010] FIGS. 15A and 15B are diagrams each exemplarily showing output 
art-work data of wiring according to a conventional wiring method. As shown in the 
first conventional wiring method of FIG. 15 A, based on its design rule, there are several 
conditions that a wiring pitch P=l .OOjim, a wiring width W=0.50|jm, the wiring minimum 
space S=0.50|im, a side length of each via V=0.50|am, and a via margin M=0.05^m. The 
wiring space between portions of wiring, extending along grid lines which are parallel 
and adjacent to each other, is equal to 0.50jam, i.e. (P-W)=0.50fam. This satisfies above 
condition that the wiring minimum space S=0.50jj,m. However, the space between a via 
cell and a portion of wiring respectively on adjacent and parallel grid lines is equal to 
0.45^im, i.e. (P-V-M) =0.45|am, and the space between a via cell and another via cell 
respectively on adjacent and parallel grid lines is equal to 0.40|j.m, i.e. (P-V-M-M) 
=0.40^im. Both of the spaces do not fulfill the above condition that the wiring minimum 
space S=0.50|am. Under the consideration of this, as illustrated in FIG. 15 A, each via 
cell 23 needs to be arranged with a space of 1 pitch away from another portion of wiring 
21 or another via cell 23. Hence, in this conventional wiring method, the occupied area 
A=l 5.00jam 2 . The larger the number of via cells, the larger the occupied area. A 
reference numeral 21 denotes an upper wiring layer, whereas a reference numeral 22 
denotes a lower wiring layer. 

[0011] In the second conventional wiring method of FIG. 15B, the wiring pitch 
P(V+M+M+S)=1 .lOjam, so that the wiring space between via cells which are arranged 
respectively on adjacent and parallel grid lines is equal to or larger than the wiring 
minimum space S. According to this method, the occupied area A=10.89^im 2 . In such a 
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structure, because the wiring pitch P=L10jam between target wiring layers over the entire 
LSI, if the number of via cells is small, the occupied area may increase as compared with 
the first conventional wiring method of FIG. 15A. 

[0012] FIG. 16 is a flow diagram showing a process for replacing a via cell(s), 
according to the third conventional wiring method which is disclosed in Unexamined 
Japanese Patent Application KOKAI Publication No. H3-29343. The entire contents of 
this publication is herein incorporated by reference in its entirety. A process 160, for 
replacing a via cell, is carried out after the process 1 23 and before the process 124. In 
this third conventional wiring method, as shown in FIG. 17, a plurality of via cells 171 
and 172 are prepared. Of the plurality of via cells 171 and 172 of various origins, a via 
cell with an adequate origin is selected, and any via cell(s) of an inappropriate origin 
is(are) replaced with the selected via cell. 

[0013] As shown in FIG. 16, the process 160 includes steps 161, 162, 163, 164, 
165 and 166. Data regarding laid out and wired electronic components is read out in the 
step 161 . Information regarding the plurality of via cells of various origins is read out in 
the step 162. The wiring state of each portion of wiring, where a corresponding via cell 
is arranged, is identified in the step 163. The origin of each via cell is identified in the 
step 164. In the step 165, as shown in the third conventional wiring method of FIG. 17, a 
via cell of an adequate origin is selected. At the same time, each via is set small to the 
extent that the space between each via cell and a portion of wiring, along a grid line 
which is parallel and adjacent to a grid line of the via cell, and that the space between via 
cells are equal to or larger than the wiring minimum space S. In the step 166, any via 
cell(s) of an inadequate origin is replaced with the selected via cell. 

[0014] After the step 160 is completely carried out, the via cells 171 and 172 of 
various origins are laid out as shown in FIG. 1 7. According to the third conventional 
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wiring method, the wiring patterns, wherein the wiring pitch P=l .OO^im and the occupied 
area A=12.00|im 2 , can be realized. In the third conventional wiring method, the 
occupied area can surely be smaller than that of the first conventional wiring method. In 
addition, the third conventional wiring method is more effective than the second 
conventional wiring method, if a small number of via cells are used. However, in recent 
products of LSIs which are quite large in scale, millions of via cells are included. In this 
structure, more than ten hours of processing time is required for selecting a via cell of an 
adequate origin from the number of via cells of four or five various origins. 

[0015] According to the conventional wiring methods, the allowable wiring space 
must be equal to or larger than the wiring minimum space S. However, recently, as long 
as the wiring space is equal to or smaller than a limit value of a predetermined 
wiring-facing length SL, the wiring space can be smaller than the wiring minimum value 
unless the wiring space is not further smaller than a short-run wiring space SS. This is 
called a short-run rule which is employed in the recent LSI manufacture. In the main 
automatic layout and wiring means 7 shown in FIG. 1 1, there is no function for wiring 
electronic components appropriately in consideration of the limit values of the wiring 
minimum space S and the short-run space SS. Further, the wiring has to be performed in 
consideration of only the wiring minimum space S which is larger than the short-run 
space SS as the limit value. Therefore, the occupied area is determined only according to 
the first, second, and third conventional wiring methods. Hence, while the wiring is 
performed by the automatic layout and wiring system, it is difficult to reduce the 
occupied area of the LSI chips because the effective use of the short-run rule is can not 
easily be realized. 
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SUMMARY OF THE INVENTION 

[0016] It is accordingly an object of the present invention to provide a wiring 
method for use in an automatic layout and wiring system, which can effectively employ a 
short-run rule for performing a wiring process and can realize a decrease in an occupied 
area of LSI chips. 

[0017] In order to achieve the above object, according to the first aspect of the 
present invention, there is provided a wiring method for use in an automatic layout and 
wiring system which automatically performs laying out and wiring of electronic 
components in a grid having a plurality of grid lines set at a predetermined wiring pitch, 
the method comprising: 

[0018] detecting whether a wiring space, between a wiring layer pattern of a via 
cell and a wiring layer pattern along a grid line which is parallel and adjacent to a grid 
line of the via cell, is equal to or larger than a short-run wiring space, and creating, when 
detected that the wiring space is equal to or larger than the short-run wiring space, via cell 
data including a via margin which is set in such a way that a wiring space between the 
parallel grid lines of the via cell is equal to or larger than a wiring minimum space (which 
is long), the via cell being registered in a library and including a via with a square shape, 
an upper wiring layer and a lower wiring layer both covering the via and extending by the 
via margin in all directions; and 

[0019] performing laying out and wiring of the electronic components using the 
via cell data, and replacing the via cell data with art-work data corresponding to the via 
cell. 

[0020] In the above method, there may be included a process for reading 
information including circuitry diagram information, a design rule, a cell/block library 
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prior to the layout and wiring of the electronic components. This process may include a 
process for adapting a short-run rule. In the process for adapting a short-run rule, 
determination is made as to whether a wiring space between portions of via cells 
respectively along parallel and adjacent grids is equal to or larger than a short-run wiring 
space, when the length of the portions is within a limit value of a predetermined 
wiring-facing length. Further, in the process for adapting a short-run rule, there may be 
included a process for creating via-cell data, including a via margin which is so changed 
that the wiring space between the portions is equal to or larger than the wiring minimum 
space (which is large), based on the via cells. The process for adapting a short-run rule 
may include: a step of reading information including the limit value of a predetermined 
wiring-facing length suitable for the short-run rule and the allowable short-run wiring 
space; a step of determining that the short-run rule can be adapted when determined that 
the wiring space is equal to or larger than the short-run wiring space, and setting a 
via-margin changing flag indicating "change"; and a step of creating via cell data 
including a via margin which is so changed that the wiring space between the portions of 
wiring is equal to or larger than the wiring minimum space, based on the via cells, when 
the via-margin changing flag is set indicating "change" in the step of determining whether 
to adapt the short-run rule. 

[0021] According to the second aspect of the present invention, there is provided 
a wiring method for use in an automatic layout and wiring system which automatically 
perform layout and wiring of electronic components in a grid having a plurality of grid 
lines set at a predetermined wiring pitch, the method comprising: 

[0022] detecting whether a wiring space, between portions of wiring along grid 
lines respectively having via cells which are parallel and adjacent to each other, is equal 
to or larger than a short-run wiring space, and creating, when detected that the wiring 
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space is equal to or larger than the short-run wiring space, via cell data including a via 
margin which is changed based on the via cells in such a way that the wiring space is 
equal to or larger than a wiring minimum space (long), each of the via cells being 
registered in a library and including a via with a square shape, an upper wiring layer and a 
lower wiring layer both covering the via and extending by the via margin in all directions; 
and 

[0023] performing layout and wiring of the electronic components using the via 
cell data, and replacing the via cell data with art-work data corresponding to the via cell. 

[0024] In the above method, there may be included a process for reading circuitry 
diagram information and information including a design rule and a cell/block library 
before performing wiring of laid out cells/blocks. During this process, determination is 
made as to whether a wiring space, between a via cell and a portion of wiring along a grid 
line which is parallel and adjacent to a grid of the via cell, smaller than the wiring 
minimum space and is equal to or larger than a short-run wiring space, when the length of 
the portions is within a limit value of a predetermined wiring-facing length. Further, in 
the above process, there may be included a process for creating via-cell data including a 
via margin which is so changed that the wiring space is equal to or larger than the wiring 
minimum space, based on the via cell. The process for creating via-cell data may 
include: a step of reading information including a limit value of a predetermined 
wiring-facing length suitable for the short-run rule and an allowable short-run wiring 
space; a step of determining that the short-run rule can be adapted when determined that 
the wiring space between the via cell and the portion of wiring is smaller than the wiring 
minimum space and equal to or larger than the short-run wiring space, and setting a 
via-margin changing flag indicating "change"; and a step of creating via-cell data 
including a via margin which is so changed that the wiring space is equal to or larger than 
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the wiring minimum space, based on the via cell, when the via-margin changing flag is 
set indicating "change". 

[0025] According to the third aspect of the present invention, there is provided a 
computer readable recording medium which records a wiring method for use in an 
automatic layout and wiring system, the medium recording: 

[0026] a first program for reading information including a limit value of a 
predetermined wiring-facing length suitable for a short-run rule and an allowable 
short-run wiring space; 

[0027] a second program for determining whether the short-run rule can be 
adapted when detected that a wiring space, between portions of wiring along grid lines of 
via cells which are parallel and adjacent to each other, is equal to or larger than the 
short-run wiring space, and setting, when determined that the short-run rule can be 
adapted, a via-margin changing flag indicating "change"; 

[0028] a third program for creating via cell data including a via margin which is 
so changed that the wiring space is equal to or larger than a wiring minimum space based 
on the via cells, when determined that the via-margin changing flag is set indicating 
"change" by the second program; 

[0029] a fourth program for performing wiring of arrayed blocks and cells using 
the via cell data; 

[0030] a fifth program for replacing the via cell data into art-work data 
corresponding to the via cells, after completion of the wiring. 
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[0031] According to the fourth aspect of the present invention, there is provided a 
computer readable recording medium which records a wiring method for use in an 
automatic layout and wiring system, the medium recording: 

[0032] a first program for reading information including a limit value of a 
predetermined wiring-facing length suitable for a short-run rule and an allowable 
short-run wiring space; 

[0033] a second program for determining that the short-run rule can be adapted, 
when a wiring space between a via cell and a portion of wiring along a grid line which is 
parallel and adjacent to the via cell is smaller than a wiring minimum space (long) and 
equal to or larger than the short-run wiring space, and setting a via-margin changing flag 
indicating "change"; 

[0034] a third program for creating via cell data including a via margin, which is 
so changed that the wiring space between the via cell and the portion of wiring is equal to 
or larger than the wiring minimum space, based on the via cell, when determined that the 
via-margin changing flag is set indicating "change" by the second program; 

[0035] a fourth program for performing wiring of laid out blocks and cells using 
the created via cell data; and 

[0036] a fifth program for replacing the via cell data with art-work data 
corresponding to the via cell after completion of the wiring. 

[0037] According to the fifth aspect of the present invention, there is provided a . 
layout and wiring system which automatically performs laying out and wiring of 
electronic components, comprising: 
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[0038] a detector which detects whether a space between a wiring pattern having a 
via cell and an adjacent wiring pattern is equal to or larger than a predetermined short-run 
wiring space; 

[0039] a creator which creates, when detected that the space therebetween is equal 
to or larger than the predetermined short-run wiring space, via cell data including a via 
margin in such a way that a space between the via cell including the via margin and 
adjacent wiring is equal to or larger than a wiring minimum space; and 

[0040] a drawer which performs laying out and wiring of the electronic 
components using the via cell data. 

[0041] According to the sixth aspect of the present invention, there is provided a 
system which automatically performs laying out and wiring of electronic components, 
comprising: 

[0042] a detector which detects whether a space, between portions of wiring 
having via cells which are parallel and adjacent to each other, is equal to or larger than a 
short-run wiring space; 

[0043] a creator which creates, when detected that the space therebetween is equal 
to or larger than the short-run wiring space, via cell data including a via margin which is 
changed based on the via cells in such a way that the wiring space is equal to or larger 
than a wiring minimum space; and 

[0044] a controller which performs laying out and wiring of the electronic 
components using the via cell data. 

[0045] According to the seventh aspect of the present invention, there is provided 
an automatic layout and wiring system which automatically performs laying out and 
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wiring of the electronic components in an grid having grid lines set at a predetermined 
wiring pitch, the system comprising: 

[0046] a detector which detects that a space, between a via cell and a portion of 
wiring which is arranged along a grid line parallel and adjacent to a grid line of the via 
cell, is smaller than a wiring minimum space and equal to or larger than a short-run 
wiring space; 

[0047] a creator which creates, when detected that the space therebetween is 
smaller than the wiring minimum space, via cell data including the via margin which is 
changed in such a way that the wiring space therebetween is equal to or larger than the 
wiring minimum space; and 

[0048] a controller which performs laying out and wiring of the electronic 
components with the via cell data, and replaces the via cell data with art-work data 
corresponding to the via cell. 

[0049] According to the eighth aspect of the present invention, there is provided a 
method of automatically performing laying out and wiring of electronic components, 
comprising: 

[0050] detecting whether a space between a wiring pattern having a via cell and 
an adjacent wiring pattern is equal to or larger than a predetermined short-run wiring 
space, and creating, when detected that the space therebetween is equal to or larger than 
the predetermined short-run wiring space, via cell data including a via margin in such a 
way that a spaced between the via cell including the via margin and adjacent wiring is 
equal to or larger than a wiring minimum space; and 



15 

[0051] performing laying out and wiring of the electronic components using the 
via cell data. 

[0052] According to the ninth aspect of the present invention, there is provided a 
method of automatically performing laying out and wiring of electronic components, 
comprising: 

[0053] detecting whether a space, between portions of wiring having via cells 
which are parallel and adjacent to each other, is equal to or larger than a short-run wiring 
space, and creating, when detected that the space therebetween is equal to or larger than 
the short-run wiring space, via cell data including a via margin which is changed based on 
the via cells in such a way that the wiring space is equal to or larger than a wiring 
minimum space; and 

[0054] performing laying and out wiring of the electronic components using the 
via cell data. ( 

[0055] According to the tenth aspect of the present invention, there is provided a 
method of automatically performing laying out and wiring of electronic components in a 
grid having grid lines set at a predetermined wiring pitch, comprising: 

[0056] detecting whether a space, between a via cell and a portion of wiring 
which is arranged along a grid line parallel and adjacent to a grid line of the via cell, is 
smaller than a wiring minimum space and equal to or larger than a short-run wiring space, 
and creating via cell data including the via margin which is changed in such a way that 
the wiring space therebetween is equal to or larger than the wiring minimum space; and 
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[0057] performing laying out and wiring of the electronic components with the 
via cell data, and replacing the via cell data with art-work data corresponding to the via 
cell. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0058] The object and other objects and advantages of the present invention will 
become more apparent upon reading of the following detailed description and the 
accompanying drawings in which: 

[0059] FIG. 1 is a flow diagram for explaining a process for reading a library, 
which is carried out in a wiring method according to the first embodiment of the present 
invention; 

[0060] FIGS. 2A and 2B are diagrams each showing an example of a design rule 
for designing wiring and a via cell based on the wiring method according to the first 
embodiment; 

[0061] FIG. 3 is a flow diagram for specifically explaining a step of reading a 
short-run rule; 

[0062] FIG. 4 is a flow diagram for specifically explaining a step of determining 
whether to adapt the short-run rule; 

[0063] FIG. 5 is a flow diagram for specifically explaining a step of changing a 
via margin; 

[0064] FIG. 6 is a diagram exemplarily showing a resultant wiring layout; 

[0065] FIG. 7 is a diagram exemplifying a wiring layout which is designed based 
on the wiring method according to the first embodiment; 
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[0066] FIG. 8 is a flow diagram for specifically explaining a step of determining 
whether to adapt a short-run rule, which is carried in a wiring method according to the 
second embodiment of this embodiment; 

[0067] FIG. 9 is a flow diagram for specifically explaining a step of changing a 
via margin, which is carried out in the wiring method according to the second 
embodiment; 

[0068] FIG. 10 is a diagram exemplifying a wiring layout which is designed based 
on the wiring method according to the second embodiment; 

[0069] FIG. 1 1 is a diagram showing the structure of an automatic layout and 
wiring system; 

[0070] FIG. 12 is a flow diagram for explaining a layout and wiring process; 

[0071] FIG. 13 is a flow diagram for specifically explaining a conventional 
process for reading a library; 

[0072] FIG. 14A is a planer view of a via cell, and FIG. 14B is a cross sectional 
view of the via cell which is mounted into a LSI; 

[0073] FIG. 15A is a diagram exemplifying a wiring layout which is designed 
according to the first conventional technique, and FIG. 15B is a diagram exemplifying a 
wiring layout which is designed according to the second conventional technique; 

[0074] FIG. 16 is a flow diagram for explaining a process for replacing a via cell, 
which is carried out in a wiring method according to the third conventional technique; and 

[0075] FIG. 17 is a diagram exemplifying a wiring layout which is designed 
according to the third conventional technique. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0076] Preferred embodiments of a layout and wiring system and wiring method 
of the present invention will now be explained with reference to the accompanying 
drawings. The hardware structure of the system is the same as the above-described 
conventional one. Thus, in this specification, only the characteristic operations of the 
system and processes of the wiring method will be described. 

[0077] FIG. 1 is a flow diagram for explaining a process for reading a library, 
which is carried out in a wiring method according to the first embodiment of the present 
invention. In embodiments of the present invention, the structure of an automatic layout 
and wiring system and the structures of input files and output file are the same those used 
in the conventional method of FIG. 1 1, except the reading/previous-processing means 6. 
The entire process for laying out and wiring electronic components is also the same as 
that explained in the conventional wiring technique of FIG. 12, except the process 121, 
for reading a library. Hence, the structure of the automatic layout and wiring system and 
the entire process for laying out and wiring electronic components will not be described 
in the following embodiments. 

[0078] In FIG. 1, a process 121a for reading a library, includes a process 1 1 for 
reading circuitry diagram data, a process 12 for reading a design rule, a process 13 for 
adapting a short-run rule, and a process 14 for reading cell/block data. In this 
embodiment, the process 121a is employed in place of the process 121 of FIG. 12. More 
particularly, the process 121a includes a process 132 for reading a design rule, and a 
process 1 33 for reading cell/block data, which are included in a conventional process for 
reading a library shown in FIG. 13. A process 13 for adapting a short-run rule is 
performed after the process 132 and before the process 133. The process 1 1 shown in 
FIG. 1 is the same process as a conventional process 131 for reading circuitry diagram 
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information, of FIG. 13. The process 12 is the same as the process 132. The process 14 
is the same as the process 133. 

[0079] The process 13, included in the process 121a includes a step 15 of reading 
a short-run rule, a step 16 of determining whether to adapt a short-run rule, and a step 17 
of changing a via margin. The step 15 is prepared for reading information including both 
a limit value of a wiring-facing length suitable for a short-run rule and an allowable 
wiring space suitable for the short-run rule. The step 16 is prepared for determining 
whether to adapt a short-run rule, when a wiring space, between a wiring layer pattern of 
a via cell and a wiring layer pattern along a grid line parallel and adjacent to a grid line of 
the via cell, is equal to or larger than a wiring space of the short-run rule, so as to set a 
via-margin changing flag indicating "change". The step 17 is prepared for creating via 
cell data including a via margin which is so changed that the above wiring space is equal 
to or larger than the wiring minimum space, based on the data of the via cell, when the 
via-margin changing flag is set indicating "change" in the step 16. 

[0080] FIGS. 2 A and 2B are diagrams each showing an example of a design rule, 
for portions of wiring and via cells, employed in the wiring method according to this 
embodiment. A via cell 23 is formed between a lower wiring layer 22 and an upper 
wiring layer 21, and has a lower wiring pattern and an upper wiring pattern, which cover 
a square-shaped via having a side length V and are extending by a via margin M in all 
directions. The upper wiring layer 21 and another wiring layer 21 in the same level of 
layer are arranged along grid lines which are parallel and adjacent to each other at a space 
of at least a wiring pitch P. Each portion of wiring 21 has a wiring width W which is a 
standard level for signal wiring. It is necessary that the portion of wiring 21 and the 
another portion of wiring 21 are separated by a space of equal to or larger than a wiring 
minimum space S. The wiring space may be set to a short-run wiring space SS to the 
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minimum, as long as the wiring-facing length is equal to or smaller than a limit value of 
wiring-facing length according to the short-run rule. Hence, in general, P>(W+S). 
However, it is allowable that P>(W+SS), only if the wiring-facing length is equal to or 
smaller than the limit value of the wiring-facing length. 

[0081] Explanations will now specifically be made to the step 15, the step 16, and 
the step 17. Such explanations will be made to an exemplary case where the limit value 
of wiring-facing length SL=1 .OOjam, according to the short-run rule, and a short-run space 
SS=0.40|j.m. Likewise the first, second and third conventional cases, a wiring pitch 
P=1.00|im, a wiring width W=0.50^m, a wiring minimum space S=0.50jj.m, a side length 
of a via V=0.50fim, and a via margin M=0.05jim. In this structure, via cells can be 
arrayed respectively on adjacent grid lines in a manner the via cells are parallel and 
adjacent to each other. 

[0082] FIG. 3 is a flow diagram for specifically explaining the step 15 included in 
the process 13 of FIG. 1. The step 15 has a sub-step 31, wherein it is determined 
whether a short-run rule is to be adapted for automatic layout and wiring. 

[0083] When determined that the short-run rule is to be adapted in the sub-step 
31, the flow advances to a sub-step 32, wherein a short-run wiring space SS according to 
the short-run rule is read out. Then, the flow advances to a sub-step 33, wherein a limit 
value of wiring-facing length SL according to the short-run rule is read out. 

[0084] In the next sub-step 34, a via-cell width V2M is obtained by adding two 
times a via margin M to a side length V of a via. That is, V2M=(V+M+M) is calculated. 
In the new sub-step 35, it is determined whether the via-cell width V2M is equal to or 
smaller than the limit value of wiring-facing length SL, i.e., whether the inequality of 
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V2M<SL can be satisfied. When determined that V2M<SL, the step 1 5 is completed, 
and the flow advances to the step 16. 

[0085] When determined that the short-run rule is not to be adapted in the 
sub-step 31, or when determined that the inequity of V2M<SL is not satisfied, the flow 
advances to a sub-step 36. In the sub-step 36, a via-margin changing flag is set 
indicating a "no-change". Then, the step 15 is completed, and the flow advances to the 
step 17. 

[0086] In this embodiment, in a sub-step 34, the via-cell width 
V2M=0.50+0.50+0.50=0.60|im, and the limit value of wiring-facing length SL=1.00^im. 
In this condition, the inequality of V2M<SL is satisfied, and the flow advances to the step 
16. 

[0087] In the sub-step 31, an instruction of whether the short-run rule is to be set 
valid or non-valid may be registered in a library in advance, or the instruction may 
externally be performed during the activation of the automatic layout and wiring system. 
In the case where the design rule is so set as to satisfy the inequality of V2M<SL, the 
sub-steps 33, 34 and 35 may be excluded from the step 15. 

[0088] FIG. 4 is a flow diagram for specifically explaining the step 16. In a 
sub-step 41, the via-cell width V2M is obtained by adding two times the via margin to the 
side length. If the via-cell width V2M has already been obtained in the sub-step 34 of 
the step 15, the sub-step 41 may be omitted. 

[0089] Then, the flow advances to a sub-step 42, wherein it is determined whether 
the via-cell width V2M is larger than a standard wiring width W for signal wiring, i.e. it is 
determined whether the inequality of V2M>W is satisfied. When determined that the 
inequality of V2M>W is satisfied in the sub-step 42, the flow advances to a sub-step 43. 
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In the sub-step 43, the via-cell width V2M is subtracted from the wiring pitch P so as to 
obtain a logical minimum space Sl 5 i.e. the calculation of S 1 =(P-V2M) is performed. 

[0090] Then, the flow advances to a sub-step 44, wherein it is determined whether 
the logical minimum space SI is equal to or larger than the short-run wiring space SS, i.e. 
whether the inequality of S1>SS is satisfied. When determined that S1>SS, the flow 
advances to a sub-step 45. In the sub-step 45, the via-margin changing flag is set 
indicating "change". The step 16 is completed, and the flow advances to the step 17. 

[0091] When determined that the inequality of V2M>W is not satisfied in the 
sub-step 42, when determined the inequality of S1>SS is not satisfied in the sub-step 44, 
the flow advances to a sub-step 46. In the sub-step 46, the via-margin changing flag is 
set indicating "non-change". Then, the step 16 is completed, and the flow advances to 
the step 17. 

[0092] In this embodiment, the via-cell width V2M=0.60|am is obtained in the 
sub-step 41 . In addition, in the sub-step 42, if it is determined that V2M>W, the flow 
advances to the sub-step 43. In the sub-step 43, the logical minimum space 
Sl=0.00-0.60)=0.40|am i s obtained. Since Sl=SS=0.4|im, in the sub-step 44, it is 
determined that S1>SS. In the sub-step 45, the via margin changing flag is set indicating 
"change", and the flow advances to the step 17. 

[0093] FIG. 5 is a flow diagram for specifically explaining the step 17. In a 
sub-step 51, it is determined that the via-margin changing flag is set indicating "change". 
When determined that the via-margin changing flag is set indicating "change", the flow 
advance to a sub-step 52. In the sub-step 52, the wiring minimum space S is subtracted 
from the logical minimum space SI, which is obtained in the sub-step 43 of the step 16, 
and a resultant subtraction is divided by 2. The via margin M is added to the remainder 
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of the division so as to obtain a virtual margin Ml. That is, the virtual margin Ml is 
obtained by the calculation of Ml=M(Sl-S)/2. Then, the flow advances to a sub-step 
53, wherein the via margin M is changed to the virtual margin Ml . 

[0094] When determined that the via-margin changing flag is not set indicating 
"change" in the sub-step 51, or if the flow advance to a sub-step 54 after carrying out the 
sub-step 53, a wiring margin MR for use in automatic layout and wiring is set, and via 
cell data is created, thus completing the step 1 7. When determined that the via-margin 
changing flag is set indicating "change" in the sub-step 51, the wiring margin MR of the 
via cell data is equal to the virtual via margin Ml which is obtained in the sub-step 52. 
On the contrary, when determined that the via-margin changing flag is not set indicating 
"change" in the sub-step 51, the wiring margin MR of the data is equal to the via margin 
M in accordance with the design rule. 

[0095] In this embodiment, if it is determined that the via-margin changing flag is 
set indicating "change" in the sub-step 51, the virtual margin 

Ml=(0.05+(0.40-0.50)/2)=0|am is calculated in the sub-step 52. Then, the via margin of 
the via cell data is set as MR=0^im. 

[0096] After the completion of the step 17, the flow advance to the process 14, for 
reading cell/block information, as shown in FIG. 1 . Likewise a conventional process 
133, for reading cell/block data, shown in FIG. 13, an art-work cell name indicating 
art-work data for the part of a via is read out so as to add the read name to the via cell 
data. The via margin of the art-work data itself is M (in this embodiment, M=0.05fim). 

[0097] With the adaptation of the wiring method according to this embodiment, 
when carrying out a process 123 for wiring cells/blocks with an automatic layout and 
wiring system 1 of FIG. 12, via cell data, including the changed via margin MR (in this 
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embodiment, MR=0.05|im) as a via margin, is used. Hence, as exemplarily shown in 
resultant wiring of FIG. 6, the wiring minimum space S is satisfied at any point where a 
portion of wiring is adjacent and parallel to another portion of wiring and where via cells 
face each other. Therefore, no defect should be detected in a process 124, for inspecting 
layout and wiring of electronic components. 

|0098] In a process 125, for outputting resultant layout and wiring data, an 
art-work cell name of a via cell corresponding to via cell data of resultant wiring is 
detected, and art-work data corresponding to the detected art-work cell name is output. 
By doing so, a via cell 61, whose via margin is 0|im, shown in FIG. 6 is output in place of 
the original via cell 23, whose via margin is 0.05|im. FIG. 7 is a diagram exemplarily 
showing a wiring layout which is designed based on the wiring method of this 
embodiment. A plurality of via cells 23 face each other in a grid whose wiring pitch of 
1 .00|im. The space between the wiring layers of via cells is set in accordance with the 
short-run rule, as performed in the process 13. According to the short-run rule, as shown 
in FIG. 7, an occupied area of the wiring A=9.00|xm 2 . The occupied area according to 
the short-run rule is smaller than any of the first, second and third conventional cases. 

[0099] In FIGS. 3, 4, and 5, in the automatic layout and wiring system which 
allows via cells to face each other, it is determined whether the short-run rule can be 
adapted in any place where via cells face each other at the smallest space in the wiring. 
In the case where the short-run rule can be adapted in the place, the via margin is changed 
in such a way that a wiring space between the via cells is equal to or larger than the 
wiring minimum space. When the wiring is automatically performed in accordance with 
the design rule for setting a large via margin, in order to avoid an increase in the wiring 
pitch in the above place, it is common to employ an automatic layout and wiring system. 
This system allows a portion of wiring to be parallel and adjacent to another portion of 
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wiring or a via cell, and prohibits via cells being parallel and adjacent to each other. 
Explanations will now be made to a wiring method, according to the second embodiment 
of the present invention, which can effectively adapt the short-run rule into such an 
automatic layout and wiring system. 

[0100] In the second embodiment of the present invention, the step 16 and the 
step 17 which are included in the process 13 differ from those of the first embodiment. 
The explanation of the step, of reading the short-run rule, common between the first and 
second embodiments will not be made in the second embodiment. Hence, only those 
steps which are different from those of the first embodiment will be described in the 
second embodiment. 

[0101] FIG. 8 is a flow diagram for specifically explaining a step 16a, of 
determining whether to adapt the short-run rule. In a sub-step 81 , a via-cell width V2M 
is obtained by adding two times the via margin M to a side length of via V. If the 
via-cell width V2M has already been obtained in the sub-step 34 of the step 15, the 
sub-step 81 may be omitted likewise the step 41 of FIG. 4. 

[0102] In the next sub-step 82, it is determined whether via-cell width V2M is 
larger than a standard width W of signal wiring, or whether the inequality of V2M>W is 
satisfied. When determined that the inequality of V2M>W is satisfied in the sub-step 82, 
the flow advances to a sub-step 83. In the sub-step 83, the via-cell width V2M is added 
to the wiring width W. The sum of the addition is divided by 2. The quotient of the 
division is subtracted from the wiring pitch P so as to obtain a logical minimum space S2, 
i.e. the calculation of S2=(P-(V2M+W)/2) is completed. 

[0103] In the next sub-step 84, it is determined whether the logical minimum 
space S2 is in a range from the short-run wiring space SS to less than the wiring 
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minimum space S, i.e. whether the inequality of S>S2>SS is satisfied. In the case where 
the inequality of S>S2>SS is satisfied, the flow advances to a sub-step 84. In the 
sub-step 84, the via-margin changing flag is set indicating "change". Thus, the step 16a 
is completed, and the flow advances to a step 17a, of changing the via-margin. 

[0104] If it is determined that the inequality of V2M>W is not satisfied in the 
sub-step 82, or that the inequality of S>S2>SS is not satisfied, the flow advances to a 
sub-step 86. In the sub-step 86, the via-margin changing flag is set indicating 
"no-change". Then, the step 16a is completed, and the flow advances to the step 17a. 

[0105] FIG. 9 is a flow diagram for specifically explaining the step 17a. In a 
sub-step 91, it is determined whether the via-margin changing flag is set indicating 
"change". When determined that the via-margin changing flag is set indicating "change", 
the flow advances to a sub-step 92. In the sub-step 92, a virtual margin M2 is calculated, 
i.e. calculation of M2=M+(S2-S) is performed. This calculation is performed by 
subtracting the wiring minimum space S from the logical minimum space S2 obtained in 
the sub-step 83 of the step 16a. Further, the via margin M is added to the remainder of 
the subtraction. Then, the flow advances to a sub-step 93, wherein the via margin M is 
changed to the virtual margin M2. 

[0106] When determined that the via-margin changing flag is not set indicating 
"change" in the sub-step 91, or after carrying out the sub-step 93, the flow advances to a 
sub-step 94. In the sub-step 94, a wiring via margin MR for use in automatic layout and 
wiring is set, and via cell data is created. Then, the step 17a is completed. When 
determined that the via-margin changing flag is set indicating "change" in the sub-step 91, 
the margin MR of the via cell data will be equal to the virtual via margin M2 calculated in 
the sub-step 92. On the contrary, when determined that the via-margin changing flag is 
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not set indicating "change" in the sub-step 91, the wiring margin MR of the via cell data 
is equal to the via margin M according to the set design rule. 

[0107] The following steps of wiring and outputting wiring data are the same as 
those of the first embodiment. FIG. 10 is a diagram exemplarily showing a wiring layout 
which is designed in accordance with the wiring method according to the second 
embodiment. There is a space of at least the short-run space SS between a via cell 101, 
with a large via margin, and a portion of wiring 21 . 

[0108] In the sub-step 84 which is included in the step 16a of FIG. 8, the 
determination may simply be made as to whether the inequality of S2>SS is satisfied 
likewise the sub-step 44 of the step 14 shown in FIG. 4. Likely to the above, the 
determination in the sub-step 44 shown in FIG. 4 may be made as to whether the 
inequality of S>S2>SS is satisfied likewise the sub-step 84 of FIG. 8. 

[0109] In the sub-step 53 included in the step 17 of FIG. 5, the via margin M is 
changed to the virtual via margin Ml . Even if the via margin M is set to an arbitrary 
value within a range of 0<M<M1 , the effect of the present invention can practically be 
realized. Similarly, in the sub-step 93, even if the via margin M is set to an arbitrary 
value within a range of 0<M<M2, the effect of the present invention can practically be 
realized. 

[0110] Various embodiments and changes may be made thereonto without 
departing from the broad spirit and scope of the invention. The above-described 
embodiments are intended to illustrate the present invention, not to limit the scope of the 
present invention. The scope of the present invention is shown by the attached claims 
rather than the embodiment. Various modifications made within the meaning of an 
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equivalent of the claims of the invention and within the claims are to be regarded to be in 
the scope of the present invention. 

[0111] This application is based on Japanese Patent Application No. HI 1-363393 
filed on December 21, 1999, and including specification, claims, drawings and summary. 
The disclosure of the above Japanese Patent Application is incorporated herein by 
reference in its entirety. 



